Experimental demonstration of teleportation-based programmable quantum gate 
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We experimentally demonstrate a programmable quantum gate that applies a sign flip operation 
to data qubit in an arbitrary basis fully specified by the quantum state of a two-qubit program 
register. Our linear-optical implementation is inspired by teleportation-based schemes for quantum 
computing and relies on multiphoton interference and coincidence detection. We confirm the pro- 
grammability of the gate and its high-fidelity performance by carrying out full quantum process 
tomography of the resulting operation on data qubit for several different programs. 



Quantum computers can handle some computational 
tasks — such as factoring large numbers 1] and searching 
unsorted data — more efficiently than classical com- 
puters can do. Several feasible paradigms of quantum 
computation have been proposed [1, 0, 0, Q and selected 
elementary quantum logic gates and processors have been 
demonstrated Q- Depending on what computational 
task is desired, a particular dedicated processor has to be 
used. By contrast, classical computers offer much more 
flexibility for a fixed hardware, where the operation to 
be performed on bits of a data register is determined by 
a suitable program encoded in a program register. 

In a seminal paper, Nielsen and Chuang 8] extended 
the concept of programmable processors to quantum 
computation. They considered a universal quantum gate 
that can be programmed to perform an arbitrary unitary 
operation on the data qubits. It turns out that, assum- 
ing a finite size quantum program register, such universal 
gate can be implemented without errors only in a proba- 
bilistic fashion [1, Q. Despite their probabilistic nature, 
programmable gates are remarkable since a complete in- 
formation on the implemented quantum operation, which 
requires infinitely many classical bits to specify, can be 
encoded into a finite number of quantum bits. Recently, 
a proof-of-principle experimental realization of a proba- 
bilistic programmable quantum gate was demonstrated 
[lo| . where a single program qubit determines a phase 
shift applied between fixed basis states of a data qubit 
As a natural further step we can consider a pro- 
grammable gate where the computational basis itself is 
also specified by the quantum state of the program regis- 
ter. This is equivalent to programming a full single-qubit 
unitary operation, which requires at least two-qubit pro- 
gram [8|. 

Here, we report on a linear-optics experimental realiza- 
tion of a high fidelity programmable quantum gate with a 
two-qubit program register. The gate can perform a sign 
flip operation (SIGN) on the data qubit in an arbitrary 
computational basis {|0), [l^ . 
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where — 0. The computational basis in which the 

gate performs the sign flip is fully specified by the quan- 
tum state of the program register. In order to encode 



a particular basis {|0), the program qubits should 

be prepared in a symmetric maximally entangled state 
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We utilize the scheme of universal quantum computing 
of Gottesman and Chuang 0] based on generalized quan- 
tum teleportation that was recently used to demon- 
strate teleportation-based controUed-NOT gate [l^. We 
apply Bell-state measurement (BSM) on the data qubit 
|V')d — o\4>) -\- I3\(j)i_) and one qubit from the program 
register, see Fig. [T] Particularly, if the qubits 1 and 2 are 
projected onto the maximally entangled singlet state 
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then the remaining qubit 3 is prepared in the sign-flipped 
state |i/'out)d — Oi\cf)) — I3\<f)±). The success probabil- 
ity of the gate is thus 1/4. The success probability 
of the scheme for programmable SIGN gate proposed 
in Ref. is 1/3. However, this latter approach re- 
quires more complex state of program register and four 




FIG. 1: Quantum circuit for teleportation-based pro- 
grammable quantum logic gate. Time proceeds from left to 
right. The single wires carry quantum bits (qubits) and the 
double wires carry classical bits. Qubits 2 and 3 form a pro- 
gram register prepared in a particular entangled state |<l')p. 
Bell-state measurement (BSM) is applied to data qubit 1 in 
an unknown quantum state l7/))d and qubit 2 of the program 
register. For singlet Bell state detected in channels 1 and 2 
the measurement yields x = y = 1 which heralds the success- 
ful gate operation leaving the remaining qubit 3 in the target 
state E^l?/)). The unitary operation is determined by the 
state of the program register. 
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FIG. 2: A scheme of the experimental setup. The initial sub- 
picosecond pulses generated by titan-sapphire laser (Ti:Sa) 
at the fundamental wavelength of 800 nm are frequency dou- 
bled to 400 nm by the process of second harmonic generation 
(SHG) and separated from the fundamental ones by dichroic 
mirror (DM). The frequency doubled pulses pump a 2mm 
thick nonlinear crystal of /3-barium borate (BBO) cut for 
non-coUinear type-I spontaneous parametric down-conversion 
(SPDC). The down-converted correlated photons 2 and 3 at 
800 nm are filtered by narrow-band 1.75 nm FWHM interfer- 
ence filters (F), coupled to single-mode optical fibers (SMF), 
and mixed by 50/50 fiber beam splitter (SI) which assures 
the perfect mode matching of the photon modes. Polariza- 
tion states of the photons are set to be orthogonal before 
the splitter. The occurrence of one photon in each output 
port of the splitter yields the entangled polarization singlet 
state of the program register. It is further set by half-wave 
(HWP) and quarter-wave plates (QWP) to any chosen entan- 
gled state. The data qubit 1 is encoded into a polarization 
state of a single photon from the attenuated (ATT) funda- 
mental laser pulse, frequency filtered, and coupled to single- 
mode fiber. The data photon interferes with photon 2 from 
the program register at the second 50/50 fiber beam splitter 
(S2) and the coincidence events are detected at the output by 
single-photon avalanche photodiodes (APD) and multichan- 
nel coincidence logic. A polarization state of the remaining 
photon 3 carrying output data qubit is simultaneously ana- 
lyzed using wave plates and polarizing beam splitter (PBS). 
Fixed unitary polarization transformations induced by opti- 
cal fibers are compensated by fiber polarization controllers 
(FPC). The photon arrival times are precisely synchronized 
by optical delays not shown in the scheme. 



controUed-NOT gates between data and program qubits. 
Our implementation is significantly less demanding at a 
cost of only slightly reduced success rate. 

The experimental scheme relies on double Hong-Ou- 
Mandel interference of three photons generated by 
separated sources of different photo-statistics The 
input data qubit 1 is encoded into a polarization state of 
a single photon from an attenuated coherent laser pulse 



whereas program-register qubits 2 and 3 are carried by 
polarization states of signal and idler photons prepared 
by pulsed spontaneous parametric down-conversion, see 
Fig. [21 The down-converted pair of photons with perpen- 
dicular linear polarizations set by wave-plates is coupled 
into single-mode fibers and interferes at a balanced fiber 
beam splitter SI producing the maximally entangled po- 
larization singlet state |^'^)23, that is transformed to any 
desired program-register state ([2|) easily by local unitary 
operations. We independently verified the correctness of 
the program-state prep aration by means of full quantum 
state tomography [l7|. Photons 1 and 2 then interfere 
on the second balanced fiber splitter S2 and they are de- 
tected in coincidence basis. The joint detection event 
represents partial BSM that projects the photons 1 and 
2 onto the singlet state l^*^). 

The desired SIGN operation of the gate in particu- 
lar basis is analyzed by input-output probing for sev- 
eral chosen program-register states. The data photon 
is prepared in one of the four input states \H) (linear 
horizontally polarized), \V) (linear vertically polarized), 
\D) — --i=(|iJ) + \ V)) (linear diagonally polarized), and 

\R) = ^(^\H)+\\V)) (right-circularly polarized). The 

state of the photon 3 at the output of the gate is measured 

in three mutually unbiased polarization bases 

{\D), \A)}, and {|i?), \L)}, where \A) = ^(|i7) - \V)) 

and \L) ^ -^{\H) -'AV)). This yields altogether 24 
characteristic threefold coincidence rates. The raw data 
were corrected for the different detection efficiencies of 
the employed detectors and for accidental counts, which 
have been both measured prior to the main experiment. 

From the experimental data we reconstruct the quan- 
tum operation that fully characterizes the transforma- 
tion of the data qubit for a fixed state of the program 
register. For this purpose we exploit the Jamiolkowski- 
Choi isomorphism [l^l which tells us that every single- 
qubit quantum operation £ can be represented by a pos- 
itive semidefinite operator x on Hilbert space of two 
qubits. This operator can be given a clear and intuitive 
physical meaning, x is a density matrix of a two-qubit 
state obtained from the initial maximally entangled state 
1$+) — \HH) + \ VV) by applying the operation £ to one 
of the qubits. We have x=1 ® where X 

denotes the identity operation. Thus x is a square pos- 
itive semidefinite Hermitean matrix with four columns 
and rows. The condition x ^ is equivalent to the fact 
that the operation is physical, i.e. that the map £ is 
completely positive. Given a density matrix of the input 
state Pin, the output density matrix can be calculated ac- 
cording to the formula pout = Trin[(Pi^ ® lout) x]; where 
T denotes transposition in a fixed basis, e.g. |^^)}. 
For each input state pj the probability of a particular 
measurement outcome associated with projector 11^: on 
the output state is given by pjk = Tr[(pJ ® 11^) x]. From 
the measured coincidence rates that approximate the the- 
oretical probabilities pjk we determine the quantum pro- 
cess matrix x by an iterative maximum-likelihood estima- 
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tion algorithm that is described in detail elsewhere [l9|. 
This statistical reconstruction method yields a quantum 
process matrix x that is most likely to produce the ob- 
served experimental data and, simultaneously, assures 
complete positivity of the reconstructed operation. 
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FIG. 3: The complete characterization of the programmable 
SIGN gate operation by means of full quantum process to- 
mography. The real (left column) and imaginary (right col- 
umn) parts of the reconstructed process matrix x ^re shown 
for five different program-register states ([2} encoding the sign 
flip operation in bases {\4>j), \4>j a^)}-, i = 1, ■ ■ • , 5. 



The input-output measurement and the full quantum 
process tomography was carried out for five different en- 
tangled states of the program register ^ specified by the 
following single-qubit basis states j = 1, . . . , 5, 

\h) = \R) = ^,{\H)+i\V)). 
\<f>^) = \D) = ^^{\H) + \V)), 
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We quantify the performance of the implemented quan- 
tum gates by the process fidelity defined as follows. 



Tr[xX0] 
Tr[x]Tr[x0]' 



(5) 



Here x^ is a process matrix representing the target SIGN 
gate for a particular basis {|(^), 



X0 



1. 
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Note that Xrt> is effectively a density matrix of a pure 
maximally entangled two-qubit state. 

A detailed analysis of the reconstructed process matri- 
ces Xi) J = Ij ■ • ■ ) 5, reveals that they exhibit an iden- 
tical small unitary deviation 5T, from the programmed 
operation due to insufficiently compensated polariza- 
tion transformation induced by optical fibers employed in 
BSM. This deviation can be corrected by applying the in- 
verse unitary operation JS^ on the input photon 1 using 
polarization controller or numerically applying the fixed 
correcting unitary operation to all the reconstructed pro- 
cess matrices. The optimal correcting operation 5Y^ can 
be determined by maximizing the average process fidelity 
P^\Y.j F{xj,X4>j), where 



X, = (<5S® ]l)x, 



(7) 



We parameterize the SU (2) matrix ST. by the three Eu- 
ler angles and numerically determine their optimal values 
which maximize the average process fidelity F . We em- 
phasize that since the unitary operation is fixed, it 
does not infiuence the programmability of the gate in 
any way. 

The final reconstructed quantum processes corrected 
for the fixed unitary offset 5Yj are shown in Fig. [3l The 
process fidelity determined from the reconstructed pro- 
cess matrices is shown in Table HI The average process 
fidelity is 0.90±0.03 which demonstrates very good func- 
tionality and performance of the programmable SIGN 
gate. Without the correction for JE, the average fidelity 
of 0.85 ± 0.03 is reached. Another important characteri- 
zation of the implemented gates is provided by the purity 
of the effective two-qubit state x, V = Tr[x^]/(Tr[x])^ 
The purity quantifies how close is the transformation to 
a purity-preserving operation £{p) = EpE'^ . The result- 
ing values of V given in Table |T] exceed 0.79 and this 
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0.712 


0.798 


0.889 


0.816 


0.780 



TABLE L Parameters of the implemented programmable 
SIGN gate determined from the reconstructed process ma- 
trices shown in Fig. [3] and corresponding to five different pro- 
grams specified by basis states \4>j). Shown are the quantum 
process fidelity F that attains the average value 0.90 ± 0.03, 
the process purity V and the entanglement of formation Ef 
whose average values read 0.85 ± 0.04 and 0.80 ± 0.06. 

further confirms that the operations applied by the pro- 
grammable gate are close to purity-preserving unitary 
transformations. Finally, we also calculate the entan- 
glement of formation Ef of the process matrix x- This 
quantity characterizes the ability of the programmable 
gate to preserve entanglement. In particular, when the 
gate is applied to one photon from a maximally entangled 
pair then Ef will be the resulting entanglement of that 
photon pair. For all the reconstructed process matrices it 
holds that Ef > 0.71, c.f. Table I, so the programmable 
gate is capable to preserve a large fraction of entangle- 
ment when applied to one part of an entangled state. 

In summary, we have experimentally implemented a 
programmable single-qubit quantum gate which can per- 
form a rotation of a Bloch sphere about tt radians about 



an arbitrary axis specified by the quantum state of a 
program register. We have performed a complete tomo- 
graphic characterization of the gate for several different 
programs and thus confirmed its programmability and 
very good performance. To the best of our knowledge, 
this is the first demonstration of a programmable quan- 
tum gate with a two-qubit register, that is necessary for 
the considered class of encoded operations. Our scheme 
can be straightforwardly generalized to fully universal 
programmable gate that can apply arbitrary unitary op- 
eration on the data qubit and it paves the way towards 
realization of even more complex programmable quan- 
tum gates with multiphoton programs. On more funda- 
mental basis, our experiment confirms the striking ca- 
pability of few-qubit quantum states to contain complete 
information on a quantum operation whose classical char- 
acterization would require infinitely many classical bits. 
These unique features of quantum states can be explored 
in teleportation-based quantum computation 3] and our 
work can be seen as an important enabling step in this 
direction. 
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